Agent Sensing In Limited Resource Environments

نویسندگان

  • Adam Eck
  • Leen-Kiat Soh
چکیده

One of the key challenges for multiagent systems (MAS) is optimizing performance in limited resource environments. Previous research in this area has focused on the problems of 1) resource allocation and arbitration, and 2) bounded rationality, which describe the relationship between resource constraints and both agent reasoning and actuation. However, less work exists addressing the effect of consuming resources during agent sensing, particularly two important tradeoffs. First, sensing can reduce resource availability, resulting in a tradeoff between overall system performance and an agent’s sensing behavior (the Performance Tradeoff). Second, consuming resources during sensing can alter the outcome of the measurement (the Observer Effect). Since an agent requires up-to-date information, but tracking too frequently can worsen the observer effect, there also exists a tradeoff between the quality and frequency of an agent’s sensing (the Information Quality Tradeoff). We present an algorithm for Resource-Aware Tradeoff-based Sensing (RATS) which considers trends in both the need for information and system performance to learn an appropriate sensing frequency. The agent considers a sliding window of possible frequencies bounded to avoid decreases in system performance while providing quality information and chooses an appropriate frequency based on its confidence in sensing. To validate our algorithm, we conducted experiments with 30 agents in a simulation of agent-based wireless networks, with different levels of resource constraints, to compare RATS sensing against only-need-aware sensing and only-performance-aware sensing. Our results show that RATS agents experience better system performance than only-need-aware sensing, while producing more accurate models than only-performance-aware sensing.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Agent sensing with stateful resources

In the application of multi-agent systems to real-world problems, agents often suffer from bounded rationality where agent reasoning is limited by 1) a lack of knowledge about choices, and 2) a lack of resources required for reasoning. To overcome the former, the agent uses sensing to refine its knowledge. However, sensing can also require limited resources, leading to inaccurate environment mo...

متن کامل

Improving Agent Performance for Multi-Resource Negotiation Using Learning Automata and Case-Based Reasoning

In electronic commerce markets, agents often should acquire multiple resources to fulfil a high-level task. In order to attain such resources they need to compete with each other. In multi-agent environments, in which competition is involved, negotiation would be an interaction between agents in order to reach an agreement on resource allocation and to be coordinated with each other. In recent ...

متن کامل

Compressed Sensing in Resource-Constrained Environments: From Sensing Mechanism Design to Recovery Algorithms

Compressed Sensing (CS) is an emerging field based on the revelation that a small collection of linear projections of a sparse signal contains enough information for reconstruction. It is promising that CS can be utilized in environments where the signal acquisition process is extremely difficult or costly, e.g., a resource-constrained environment like the smartphone platform, or a band-limited...

متن کامل

Active sensing in complex multiagent environments

In this research, we focus on active sensing solutions to address challenging properties in complex environments, such as uncertainty, partial observability, non-stationarity, and limited resources. We describe our ongoing contributions, focusing on sensing for both individual agents and cooperating teams. We also outline how we are applying our research to two real-world applications: personal...

متن کامل

A Multi - Agent Geo - Simulation Model for Intelligent Sensor Web Spatial Coverage Management Using IVGE

A Sensor Web (SW) consists of a large collection of small nodes providing collaborative and distributed sensing abilities in unpredictable environments. Nodes composing such a SW are characterized by resource restrictions, especially energy, processing power, and communication capacities. A sensor web can be thought of as a spatially and functionally distributed complex system evolving in and i...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008